﻿Modelare şi simulare Seminar 4 SEMINAR NR 4 1 Sistemul M/M/1/∞ λ 1〈Caracteristici: - intensitatea traficului =A μ λ λ λ λ 0 1 2 k-1 k k+1 μμμμ Figura 4 1 Reprezentarea evoluţiei sistemului prin graful de tranziţii unde λ = rata medie de sosire a clienţilor în sistem (clienţi /sec) μ= rata medie de servire (clienţi /sec) • probabilitatea ca sistemul să se afle in starea k k (1 )pAA=− k • probabilitatea ca sistemul monoserver să nu aibă nici un client − 01pA= • numărul mediu de clienţi în sistem A n= 1A− timpul mediu de prezenţă în sistem • 1 1Tμ =+ = = = ts taτ μλ−− 1Aλ 1− μ 1 cu = durata medie de serviciu T= μ Problema 1 Fie un concentrator având 4 intrări cu debitul binar de 4800 bps şi o ieşire de 9600 bps Dimensiunea medie a pachetului este de 1000 biţi Fiecare din cele 4 linii are un trafic Poisson cu rata medie a sosirilor 2λ pachete/s Se cere: i= 1Modelare şi simulare Seminar 4 a Care este întârzierea medie a unui pachet? rul mediu de pachete în concentrator (inclusiv cele din server)? b Care este numă Rezolvare: a Întru-cât dimensiunea unui pachet este de 1000 biţi, rezultă: 1 1000= μ Rata medie de sosire este: ==⋅= pachete/s 4428λ iλ Rata medie de servire este: 1 =⋅ = ⋅ = pachete/s 9600 9600 9, 6μμ 1000 Timpul total de aşteptare: 111 ==secunde/pachet 0, 625τ i== − 9, 6 8 1, 6μλ − b Numărul mediu de pachete în concentrator: A n= 1A− 8λλ = = 5n⇒≅ 0,833A== ⋅ 9600 9, 6μ μ Deci, în medie, în sistem există 5 pachete (inclusiv cel din server) Observaţie: ¾ Un concentrator asigură reducerea numărului de linii pornindu-se de la criterii statistice (numărul mediu de linii active), astfel încât există pericolul congestionării traficului ¾ Există o probabilitate nenulă ca un număr mai mare de linii de intrare să dorească accesul, depăşind capacitatea concentratorului ¾ Concentrarea traficului cu TDM static este atât o metodă de transmisie cât şi o metodă de comutaţie ¾ Un concentrator gestionează căile de comunicaţie poate acţiona asupra formatului şi debitului datelor, poate stoca temporar datele în memorie ¾ De asemenea are rol de detecţie şi corecţie de erori şi poate oferi date statistice privind traficul 2Modelare şi simulare Seminar 4 Problema 2 Fie 8 terminale ce folosesc o linie de 64 kbps Fiecare sursă de semnal generează un trafic Poisson cu o medie de 2 pachete /s Lungimea pachetelor este în medie de 2000 biţi Care din următoarele soluţii oferă un timp minim de întârziere a pachetelor: a cu canale dedicate (8 canale de 8 kbps fiecare) b cu canal partajat (64 kbps) Rezolvare: a Soluţia cu canale dedicate presupune ca fiecare canal de 8 kbps operează ca un sistem de aşteptare independent, având rata medie a sosirilor 2λ=pachete / s şi rata medie a servirilor 1 =⋅= 8000 4μ 2000 1 s Din acestea rezultă că timpul de aşteptare 0, 5τ i== 42− b Soluţia cu canal partajat de 64 kbps presupune: O rată medie de sosire: 81λλ6==pachete/s pi O rată medie a servirilor 84 32μ=⋅=pachete/s p Rezultă timpul mediu de aşteptare ca fiind: 11 ===s/pachet 0, 0625τ 32 16μλ − pp− Atunci, rezultă că împărţind un canal în k părţi fixe, timpul de răspuns creşte de k ori 2 Sistemul M/M/1/N Caracteristici N 1p= k∑ 0k= 1A− = 01Np+ 1A− 3Modelare şi simulare Seminar 4 1A− NN == 01NNppAA+ 1A− λ= rata medie a intrărilor = rata medie a intrărilor refuzate din cauza umplerii bufferului Npλ rata medie a intrăλ ⇒ acceptate (productivitatea sistemului) (1 )p=−rilor Nγ Problema 3 Fie un sistem de cozi de aşteptare care are o intensitate a traficului de 0,5 Ştiind că se foloseşte modelul M/M/1/N, cu probabilitatea de blocare de 0 001, să se dimensioneze bufferul Rezolvare: 10 5− N == 10 001 (0 5)NNp+ 1(0 5)− Rezultă: 81 9N=+= Bufferul sistemului monoserver este egală cu 8 3 Sistemul M/M/N/∞ Caracteristici: λ λ λ λ N-1 N+1 0 1 2 N μ2μ (1)N+μ Nμ Figura 4 2 Graful de tranziţii 1kk− (1)Aλ ; cu k μ ⇒ apare congestia c − 911 1 25NNA− = ≈ 9011(1 25)0 22NppA A+ 0== 11(1 25)A−− Problema 5 Folosind schema procesului de naştere şi moarte calculati pe baza grafului probabilităţile limită ) şi 3 locuri in coada de aşteptare pentru: pentru un sistem cu două servere (2N= Găsiţi caracteristicile sistemului de aşteptare ,,,,nuv tτλμ=== a0, 6; 0, 2; 3A 6Modelare şi simulare Seminar 4 Rezolvare: acest caz avem un sistem de tipul //2/2MMÎn3+descris de graful din figură: λ λ λ λ λ 0 1 2345 2μ 2μ 2μ Figura 4 3 Starea 0 – nici o unitate în sistem Starea1 - un server ocupat Starea 2 – 2 servere ocupate Starea 3 - 2 servere ocupate şi 1 unitate aşteaptă în coadă Starea 4 - 2 servere ocupate şi 2 unităţi aşteaptă în coadă Starea 5 - 2 servere ocupate şi 3 unităţi aşteaptă în coadă Ecuatii echilibrelor locale: λ λμ 0110pppp== n μ λ rezultă pp= 201nnn− 2μ λ + =λμλμ 02 1 2022()pp p pp+= 2μ Ecuaţia de normare este de forma: 2345 ⎛⎞ ⎛⎞ ⎛⎞ 111⎛⎞λλ λ λ λ1 ++ + + + = 000000213141511pppppp−− ⎜⎟ ⎜⎟ ⎜⎟ ⎜⎟ −− 2222μμ μ μ μ ⎝⎠ ⎝⎠ ⎝⎠ ⎝⎠ Rezultă: 00, 025p= 100, 074ppA== 2 A 200,111pp== 2 3 A 300,165pp== 4 4 A 400, 25pp== 8 5 A 500,375pp== 16 7Modelare şi simulare Seminar 4 5 3, 67nkp== k∑ 0k= 5 (3) 1,7ukp=−=9 k∑ 3k= 1, 88vnu=−= Relaţia lui Little: n=τλ n 6,11== τ λ u 2, 98t== a λ 8